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Elementary Symmetric Polynomials 
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Abstract 

We bound the tensor ranks of elementary symmetric polynomials, and we give 
explicit decompositions into powers of linear forms. The bound is attained when the 
degree is odd. 


1 Introduction 

Given a form F e C[xi,..., x n ] of degree d, the symmetric tensor rank (rank in short) of F 
is the least integer s such that / = Lf, where the Lys are linear forms. For a generic 
form, the rank is known for any n and d by a work of Alexander and Hirschowitz [1], and a 
simple proof is proposed by Chandler [4]. 

On the contrary, only a few cases is known for that of specific forms [2, 3, 8, 9]. To 
describe one of them, we define an index-membership function <5; for an integer set / and 
an integer i, define 6(1, i) — — 1 if i G /, or 1 otherwise. A decomposition of the monic 
square-free monomial a n , n in n variables was given by Fischer [6]. He showed that 

2 n ~ 1 n\-a 1l)n = Ef (-l) |7| pu + 6(I,2)x 2 H-f 6(I,n)x n ) n , (1.1) 

/C[n]\{l} 

where [n] denotes the set {1,2,..., ri}, which will be used though this paper. For a general 
monomial, such a decomposition is given in [2, Corollary 3.8] so that (1.1) is a special case. 

We extend the decomposition (1.1) for general elementary symmetric polynomials a^ n . 
As an example, we have 


2403 , 5 ( 0 , b , c, d, e ) = abc + abd + abe + acd + ace + ade + bed + bee + bde + ede 

— 3(o + b + c + d+e) — (—a T b T c T d T e)^ — (a — b T c 4- d T e)^ 

— (a T b — c T d T e)^ — (o -1- 6 T c — d -\- e)^ — (a T b T c -(- d — c)^? 
and it gives an upper bound rankly < 6. 
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In general, such a decomposition provides an upper bound 


ran. 


L“/ . V 

k K«) < (J) 


for the rank of ad,n (Corollary 2.2, Corollary 4.4). 

This paper is organized as follows. In section 2 we present a power sum decomposition 
of a fin for odd degree case. Theorem 2.1 gives an analogue of (1.1). 

In Section 3 we observe a structure of the catalecticants of a^ n . Lemma 3.2 says that 
each catalecticant matrix is essentially full rank, in the sence that it can be refined to a full 
rank matrix after removing all zero rows and zero columns. Theorem 3.4 tell us that the 
lower bound derived by Lemma 3.2 matches the number of components in the decomposition 
given in Section 2, hence we get the rank of <7 d , n for odd d. 

Section 4 discusses the even degree case. A power sum decomposition of cr dn can be 
obtained from that of ctd+i,n (Theorem 4.1), or it can be derived directly (Remark 4.2). By 
Corollary 4.4 we see that upper and lower bounds are not the same, and we shortly explain 
why it seems to be hard to improve these bounds. 


2 An upper bound 


Through this paper, our main object is the elementary symmetric polynomial (Jd,n- It is 
defined by the sum of all square-free monomials. In symbols, 



IC[n],\I\=d iel 


In this section we only focus on the odd degree case. Let d = 2k + 1 be odd, and 
consider the monomial case n = d. The first step is to write (1.1) into a symmetric way. Let 
Lj = 6(1, l)x\ + 6(1, 2)x 2 + ■ ■ ■ + 6(1, n)x n for some I C [n\, recalling that 5(1, i ) = ±1 and 
takes —1 if and only if iel. When \I\ > k + 1, we use —(—L I ) n = —(L lc ) n instead of (L/) n 
in the expression (1.1). Now all the linear terms appearing in (1.1) have less than half as 
many possible minus signs, and the coefficient of X\ can be — 1 . After consideration of the 
power of — 1 , we get 


2 n-1 n! • a n , n = (-1 ) |7| (<5(/, l) Xl + 5(1, 2)x 2 + • • • + 5(1 , n)x n ) n . (2.1) 


IC[n],\I\<k 


Using this symmetric representation as the initial step, we can prove following theorem 
using induction. 
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Theorem 2.1. Letd = 2k+l be odd, andn > d. Then the elementary symmetric polynomial 
a dn admits the power sum decomposition 

2 d ~ 1 d\ ■ a dn = 

E (-l)' 7 ' f U ~ k ~ j^j “ ^ (5(1, l) Xl + 5(1, 2)x 2 + ■■■ + 5(1, n)x n ) d (2.2) 

IC[n],\I\<k ' 11 / 

where 5(I,i) — — 1 if i G I, or 1 otherwise. 

Proof. Write F djn for the expression (2.2). Putting x n = 0, we get 


Fd,n(% 1] ■ • ■ i %n—l, 0) 


£ (-i > m 

/C[n-l],|/|<fc 


(("ViD 


kn — k — \I\ — 2\\ 

V k-\l\-l )) 


(5(1, l)x\ H-1- 5(1, n 


T)x n -i) d 


E 1} , _ fc . 7 . 1/1 ^ (<KU l)*i + ' • • + n - l)x n _!) d = Fd,n-i 

IC[n-l],\I\<k ^ 11/ 


Recursively we have F dn (x i,..., Xd, 0,..., 0) = F dd . By (2.1) we obtain 


F d , d = E (- 1 ) 1 '' (fc _ m) ( 5 ( J > ^ 2 )^ + ' •' + <*(/, = 2 ^dl ■ a did . 

ic[d],\i\<k ' ' fo 


It shows that F dn consists of square-free monomials only, 
conclude 


F d , n = 2 d\ ■ a d . 


Using the symmetry of F d n we 


□ 


Counting the number of summands, we get an upper bound for the rank of a d)n . 
Corollary 2.2. Ford odd, the rank of a d ^ n is bounded by 

{d- 1)/2 


rank(cr d>n ) < E 


i =0 


Another consequence is a summation identity, as done in [6]. For n > 2k +1 the identity 


£(-d‘ 


; fn — k — l — i\ fn 


i =0 


k — i 


\2k+l 


2 2k n\ 


i) (n 2l ^‘ (n — 2k - 1)! 


(2.3) 


can be obtained by choosing d = 2k + 1 and all Xi = 1 in the equation in Theorem 2.2. 
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3 A lower bound 


Let S = C[^-, ..., ■£-] be the ring of differential operations with constant coefficients. It 
naturally acts on R = C[xi,..., x n ] by differentiation. For a form F in R its apolar ideal F 1 
is defined by the annihilator of F in S. 

Theorem 3.1 (Apolarity Lemma). For a degree d form F E Rd there is a power sum 
decomposition 

S 

F = Lf, Li linear 

i= 1 

if and only if there exists a set of s distinct points in P(S'i) whose defining ideal is contained 
in F 1 -. 


The apolarity lemma plays a key role in computations of symmetric tensor rank, especially 
for lower bounds. Many (possibly all) known lower bounds, given in [3, 8, 10] for instance, 
are related to the apolar ideal or at least catalecticants. 

The r-th catalecticant of a given form F E Rd is a linear map (f r : S r — > Rd~ r given by 
c f>(g) = gF. Using monomial basis, <j) r can be written as an ( n+ ‘?~ r_1 ) x (" + j _1 ) matrix M r . 
Studying catalecticants and apolar ideals are essentially same, by the relation F 1 = (J ker cj) r 
or equivalently ker = (F 1 -*-),.. Note that it implies Hilb(S'/F ± , r) = rank(M r ) 

For our case F = cr^n, the matrix M r has many zero columns and zero rows. A column or 
a row of M r is nonzero if and only if its index is square-free. Removing all zero columns and 
zero rows, we get a (ff r ) x (™) submatrix M r of M r , whose indices are square-free monomials 
of corresponding degrees. Collecting subindicesyof monomials, we regards the indices of rows 
and columns as a subset of [n]. The matrix M r is binary with ( M r )i t j = 1 if and only if / 
and J are disjoint. 

For instance, the second catalecticant of cr 4)5 is given by 


M 2 


11 

12 

13 

14 

15 
22 

23 

24 

25 

33 

34 

35 

44 

45 
55 


11 

/ 0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 

v° 


12 13 

0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 1 
0 1 
0 0 
1 0 
1 0 
0 0 
1 1 
0 0 


14 15 

0 0 

0 0 
0 0 
0 0 
0 0 

0 0 

1 1 
0 1 
1 0 
0 0 
0 1 
1 0 
0 0 
0 0 
0 0 


22 23 
0 0 
0 0 
0 0 
0 1 
0 1 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 1 
0 0 


24 25 

0 0 

0 0 
1 1 
0 1 
1 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 1 
1 0 
0 0 
0 0 
0 0 


33 34 
0 0 
0 1 
0 0 
0 0 
0 1 
0 0 
0 0 
0 0 
0 1 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 


35 44 

0 0 
1 0 
0 0 
1 0 
0 0 
0 0 
0 0 
1 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 


45 55 

0 0 \ 
1 0 
1 0 
0 0 
0 0 
0 0 
1 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 / 
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Its rows and columns are indexed by 2-subsets of {1,..., 5}, and a row (resp. a column) 
indexed by ij corresponds to the monomial XiXj (resp. ). Removing zero rows and zero 
columns indexed by 11, 22,..., 55, we obtain 



12 

13 

14 

15 

23 

12 

( 0 

0 

0 

0 

0 

13 

0 

0 

0 

0 

0 

14 

0 

0 

0 

0 

1 

15 

0 

0 

0 

0 

1 

23 

0 

0 

1 

1 

0 

24 

0 

1 

0 

1 

0 

25 

0 

1 

1 

0 

0 

34 

1 

0 

0 

1 

0 

35 

1 

0 

1 

0 

0 

45 

V 1 

1 

0 

0 

1 


24 25 34 35 45 

0 0 1 1 1 \ 

110 0 1 

0 10 10 
10 10 0 

0 0 0 0 1 

0 0 0 1 0 

0 0 10 0 

0 10 0 0 

1 0 0 0 0 

0 0 0 0 0 / 


and one may check that is has full rank. Next lemma shows that it is true in general, 
including the case that the resulting M r is not a square matrix. 

Lemma 3.2. For all r, d, and n with r < d < n, the matrix M r is of full rank. 

Proof. Since M r = (M^_ r ) T , we may assume r < d — r. Note that it forces ( d f 7 ) > (") and 

2 r < n. Our goal is to show rank(M r ) = . 

Define an x (") binary matrix Df whose columns and rows are indexed by r-subsets 
of [n], and (Df)j y j = 1 if and only if / and J are disjoint. In [7, Example 2.12], the matrix 
Df is shown to be invertible when 2 r < n. 

We claim that the row space of D™ is a subspace of the row space of M r . Pick a row 
vector vi of Df indexed by an r-subset I. Consider a row vector 


wi = J2(M r )j, 

JDI 


where each summand is thejrow of M r indexed by J. By the symmetry of indices, uy = c-vi 
for some integer c. Since M r has no zero row, c / 0 and we deduce the claim. □ 

Since zero rows and zero columns do not contribute to the matrix rank, the following 
corollary is an immediate consequence. 

Corollary 3.3. The Hilbert function of S/(ad,n) ± is given by 

Hiib( S /K„)V) = { g ■ 

It gives a lower bound rank (crd,n) > max{Hilb(S'/((T ( i i n )" L , r )} = (i d " 2 1 ) by apolar- 
ity lemma, but we can go further. For any nonzero linear form L G S, the number 
dime S/l^F 1 - : L) + (L)) gives a lower bound for the rank of F [3, Theorem 3.3]. 
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Take L = jp—. Then it is easy to see that 

C/Xn 


(( <J d,n)~ L '■ L) + L — S ■ ( <Td-l,n-l) ± + L. 

Here, ( ad-i,n-\)' L can be computed in either S or S' = C[^-,..., dx d ] C S. Since S/L = S', 
we conclude 

rank(<7 din ) > dim c S7(< 7 d-i,n-i)" L - 
Theorem 3.4. For d odd, we have 



Proof. We have a lower bound 

rank(cr d>n ) > dim c 57(ff d -i ) n-i)' L = ^ Hilb(S' , /(o- rf -i,n-i)' L , r). 

r 


By Corollary 3.3, we get 


^Hilb(5 , 7(a d _ lin _ 1 )- L ,r) 


E 

r=0 


n — 1 

r 


71—1 

+ E 

r=k -\-1 


n — 1 
d — r 



and it is coincide to the upper bound given in Corollary 2.2. 



□ 


Remark 3.5. One may ask for a power sum decomposition of a form over real field. The 
smallest number of required real linear forms is called the real rank of given form. Since all 
the coefficients in (2.2) are real, in fact rational, Theorem 3.4 also holds for the real rank. 


4 Even degree 

For even n = d = 2k, The equation (1.1) can be written in symmetric format as 
2 n " 1 n! • a n>n = (-1 )' / l(<5(/, l) Xl + 5(1,2)x 2 + • • • + 5(1, n)x n ) n 

IC[n\,\I\<k 

+ 2 ^ 5-5(1, 2)x 2 + • • • + 5(1 ,n)x n ) n . 

I<Z[n],\I\=k 

However it is hard to generalize this expression to elementary symmetric polynomials di¬ 
rectly, while it is in fact possible (Remark 4.2). Instead, we can easily get a power sum 
decomposition using Theorem 2.1. 


6 




Theorem 4.1. Let d = 2k be even, and n> d. Then the elementary symmetric polynomial 
a d}U admits the power sum decomposition 

2 d (n - d)d\ ■ a d)n = 

Y (-1) 1 ' 1 (’’ ~ k ~ |f! " *) (n - 2|/|)(<5 (/, l)i, + 6(1, 2)x 2 + • • • + 6(1, n)x„) d (4.1) 

/C[n],|J|<fc ' 11/ 

where 5(I,i) = — 1 if i G I, or 1 otherwise. 

Proof. Note that 

d \ 

H-h -faT) a d+ i,n = [n - d)a dtn . 

Applying (2.2) to the left side, we get the required decomposition. □ 

Remark 4.2. After knowing the decomposition (4.1), Theorem 4.1 can be proven inductively 
as the proof of Theorem 2.1. 

Remark 4.3. If we take x t — 1 for all i in (4.1) then we get (2.3). 

Since the number of summands are not equal to the lower bound given by Corollary 3.3 
unless n = d, we do not know whether the expression (4.1) is minimal. 

Corollary 4.4. For d even, the rank of cr d)n is bounded by 



We close this section by giving a difficulty of an improvement of Corollary 4.4. If d — 4 
and n — 5, for instance, then the bound is 10 < rank(cr 4) 5 ) < 16. It is easy to see that 
rank(cr 4i5 ) > 11 by observing Hilb(S'/(o' 4 i 5 )“ L , 2) = 10 and xj,...,x§ G (crys)- 1 . Both lower 
bounds given in [8] and [10] still give 11. The following proposition suggests that it will 
be tough to find a decomposition with less than 15 pure powers, even if there exists. It is 
checked by brute force using Macaulay2 [5]. 

Proposition 4.5. Let I be the defining ideal of 15 points among 16 points of the form 
(±1, ±1, ±1, ±1, ±1) G P 4 . Then I is not contained in (cr 4)5 )- L . 

It means that cr 4 5 can not be written as a linear combination of 15 (or less) polynomials 
of the form (±aq ± X 2 ± x% ± x 4 ± xf) A . 
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